BE IT KNOWN that WE, Harry ENGELMANN, and Kurt SCHAUPERT, 
citizens of Germany, whose post office addresses and residencies are, 
respectively, Eisenacher Strasse 12, 55218 Ingelheim, Germany; and 
Rudesheimer Strasse 46, 65719 Hofheim, Germany; have invented a certain 
5 new and useful 

METHOD FOR AUTOMATIC DETERMINATION OF VALIDITY OR INVALIDITY 
OF INPUT FROM A KEYBOARD OR A KEYPAD 

io of which the following is a complete specification thereof: 
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BACKGROUND OF THE INVENTION 
1 . Field of the Invention 

The present invention relates to a method for automatic determination of 
the validity or invalidity of input by keys arranged next to each other in a keypad 
5 or keyboard. 

2. Description of the Related Art 

Keypads, touch pads or keyboards are increasingly used to control 
various electronic units. These electronic units include computers, mobile 
phones, organizers, remote control panels and many other devices. They are 

10 designed ever smaller in connection with electronic unit miniaturization. A 

natural limit to miniaturization of a keyboard, touch screen or keypad comprising 
individual keys or touch sensors results from the size of the adult fingers, which 
are still able to operate the keyboard. The probability is very high with too small 
keys that two or more keys or touch sensors are operated at the same time 

15 instead of only one key, which leads to indefinite or unclear input. 

This problem can be addressed by connecting the keys with an electronic 
controller, which shuts off the associated electronic unit when several keys or 
touch sensors are operated, pressed or contacted at the same time. 

U.S. Patent 5,973,621 describes a keypad comprising a plurality of 

20 adjacent key switches, arranged in a controllable flat pattern. The key switches 
are mechanical keys in the case of this patent. In order for an adult with large 
fingers to operate the miniaturized keyboard or keypad, key legends or 
characters are arranged in the intervening spaces between the keys, instead, as 
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is common, on the individual keys. Particularly each key legend or character is 
associated with four or six adjacent keys, which together correspond to a 
fingertip area. This presupposes that the center of the fingertip area is applied at 
the intersection of the intervening spaces. 
5 If necessary, additional key legends or characters can also be associated 

with individual keys. The keypad keys are then divided into two categories for 
evaluation of key inputs: keys, which are correlated with a single key legend or 
character, and other keys, which are only associated with an intervening space 
correlation. Only key inputs in which key switches or keys of one category or the 
10 other are pressed are determined to be valid 

In another type of analysis disclosed in U.S. Patent 5,973,621 
components of the signals originating from individual keys are differentiated 
according to intensity. Then the signal components are tested after ascertaining 
an intensity maximum for the signal component of one of the keys to determine 
15 whether sufficiently remote keys operated at the same time produce no signal 
component. 

In GB 2 263 184 A it is proposed to arrange the keys so close to each 
other that usually more than one key is simultaneously operated. From the first 
how many and which auxiliary keys must be pressed with each main key is 
20 given. The electronics are designed so that each time whether all the associated 
auxiliary keys are operated with the main key is tested and, only if that is the 
case, is the appropriate key input correlated to operation of the main key. The 
electronics does not detect whether or not all associated auxiliary keys are 
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operated together with the main key. However this case can occur especially 
when an operator with different sized fingers uses the keypad. For this case it is 
suggested that keypads with different dimensions should be provided. 

5 SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a method for automatic 
determination of the validity or invalidity of key inputs by keys arranged next to 
each other in a keypad or keyboard. 
10 According to the invention the method for automatic determination of the 

validity or invalidity of key inputs by keys next to each other in a keypad or 
keyboard comprises the steps of: 

a) designating a plurality of the keys as principal keys and assigning each 
key neighboring each principal key as a nearest neighbor key or a next nearest 

15 neighbor key; 

b) testing each signal produced by operation of the keys; 

c) determining that the signal is a valid key input during testing if the signal 
is produced by operation of only one of the keys; 

d) determining that the signal is a valid key input during the testing if the 
20 signal is produced by operation of at least two of the keys including one of the 

principal keys, and the at least two keys are correlated in an unambiguous 
principal key-nearest neighbor key relationship; 
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e) determining that the signal is a valid key input during the testing if the 
signal is produced by operation of the at least two keys and the at least two keys 
are correlated in an unambiguous principal key-nearest neighbor key-next 
nearest neighbor key relationship; 
5 f) otherwise determining that the signal is an invalid key input during 

testing if the signal is not found to be a valid input signal during the determining 
of steps c), d) and e); and 

g) performing the determining of steps c), d) and e) one after the other 
until the signal is found to be valid and ending the testing of that signal as soon 
10 as it is found to be valid. 

In preferred embodiments of the method each signal or signal component 
produced by one of the keys must exceed a predetermined threshold value prior 
to consideration during testing for validity of the signal. 

In various embodiments of the method the keys of the keyboard are 
15 capacitive or field effect contact or touch sensor switches. In a preferred 
embodiment the keys are field effect touch sensors, which produce an analog 
signal, which increases synchronously with the field produced by the operating 
object. 

Because of the method according to the invention in spite of the 
20 miniaturization of a keypad or keyboard each key can be exactly correlated with 
a single function. This not only improves the operability, but also costs, since the 
number of keys is not increased beyond the number of key functions. 
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First each key acting as principal key is assigned keys immediately next to 
it as nearest neighbor keys. Those keys, which are nearest neighbors of a key 
are the keys in the area around the key, for which respective probabilities that 
they will be operated at the same time as the principal key are greatest. Thus to 
5 establish an unambiguous principal key-nearest neighbor key relationship it is not 
necessary for the keys of the keypad or keyboard to be arranged in a particular 
pattern. The extent to which a key is spaced from a principal key is a measure of 
the probability of operating it during an intended operation of the principal key. 
When one or more keys are operated to produce a signal, various testing 
10 steps must be performed. In the simplest case only one key produces the signal. 
Then the key input for this key is understandably valid. 

More generally several keys produce a signal simultaneously. In this case 
whether the combination of the keys, which produces the signal jointly, can be 
correlated in or assigned to one of the established principal key-nearest neighbor 
15 key relationships must be tested. If this assignment or correlation is possible, 
then the key input for the principal key of the corresponding relationship is valid. 

In order to reduce the number of cases treated as invalid key inputs, each 
key, acting as principal key, is additionally assigned adjacent keys identified as 
next nearest neighbor keys. Those keys, which are designated as next nearest 
20 neighbors of a key are the keys in the area around the key, for which respective 
probabilities that they will be operated at the same time as the key, while less 
than the corresponding probabilities for the nearest neighbor keys, are still not 
insignificant, when someone with a large size finger does not exactly press the 
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desired principal key. When the measure of the probability of joint operation of 
keys is their key separation, the next nearest neighbor keys are further from the 
principal key than the nearest neighbor keys, but still are closer than the 
remaining keys. 

5 With signals, which are produced simultaneously by several keys, then 

testing proceeds not only according to an appropriate principal key-nearest 
neighbor key relationship, but also according to an unambiguous principal key- 
nearest neighbor-next nearest neighbor relationship. The key input is valid again 
when a principal key is an unambiguously established by the testing. This 

10 embodiment of the method is especially applicable for comparatively small keys, 
with which even more keys are simultaneously operated. 

It makes sense to consider further removed keys in relation to the principle 
key according to the size and arrangement of the keys. 

Each signal produced by the keys or parts of the signal produced by them 

15 - in the case of operating signals produced by several keys simultaneously -- is 
required to exceed a threshold value, before it will be considered during the 
testing for validity of the key input. Only signals with predetermined minimum 
intensities are to be considered during the testing. Signals, which are activated 
by an unintentional only light contacting, will then be discarded at the outset of 

20 the testing. 

In a preferred embodiment of the method the method is performed in a 
keypad or touch pad comprising capacitive touch sensor switches. In a capacitive 
touch sensor switch a substrate is provided with a conductive layer. Usually a 
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glass substrate is provided with an indium-ti/V oxide layer (ITO). The conductive 
layer is connected with four electrodes, arranged in two pairs of electrodes 
opposite from each other. Both pairs are arranged at a definite angle to each 
other. Each electrode is connected to an oscillator circuit. When a finger contacts 
the substrate, the capacitance of the contacting body changes the impedance of 
the capacitive contact or touch sensor switch. This impedance change causes a 
frequency change of the oscillator. These frequency changes can be converted 
into x-y coordinates by means of an analog-digital converter. 

In an additional preferred embodiment the method according to the 
invention is performed in a keypad or touch pad comprising field effect touch 
sensor switches. 

Field effect touch sensor switches are described in U.S. Patent 5,594,222. 

The field effect touch sensor switch is based on a first flat electrode and a 
second electrode, which is arranged coplanar to the first plane electrode and 
around it. The electrodes are of opposite polarity. An electromagnetic field 
symmetrical to the electrode plane arises between both electrodes, which are • 
perturbed by placing a finger on one side of the electrode plane. This leads to a 
signal that the touch sensor switch has been operated. 

In the case of field effect-touch sensor switches it is advantageous when 
each touch sensor switch produces an analog signal, which synchronously 
increases with the influence of the operating object, e.g. a finger, on the field. 
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BRIEF DESCRIPTION OF THE DRAWING 

The objects, features and advantages of the invention will now be 
illustrated in more detail with the aid of the following description of the preferred 
embodiments, with reference to the accompanying figures in which: 

Figure 1 is a flow chart of a preferred embodiment of the method 
according to the invention for automatic determination of validity or invalidity of 
key input from a keypad or keyboard; and 

Figures 2a to 2c, respectively, are different diagrammatic plan views 
showing different key inputs for a particular keypad or keyboard. 

DETAILED DESCRIPTION OF THE INVENTION 

15 According to the example shown in Fig. 1 the method first comprises 

discriminating all signals occurring at the same time. These signals must have a 
minimum intensity, in order to be considered. In the next step whether or not the 
signal is due to operation of only a single key switch is tested. If that is the 
situation, i.e. "yes", then this key switch is considered the principal key switch. 

20 If the signal, on the other hand, comprises a plurality of individual key 

signals or signal components due to operation of different keys at the same time, 
whether or not this combined signal, and/or the activated key combination 
producing it, can be correlated with an unambiguous or well-defined principal 
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key-nearest neighbor key relationship is tested. If the answer to this test is "yes", 
then the principal key is unambiguously established and operation of this 
principal key is valid. 

If no well-defined or unambigous principal key-nearest neighbor 

5 relationship is established during the previous testing, whether or not combined 
signal and/or the activated key combination producing it can be correlated with 
an unambiguous principal key-nearest neighbor-next nearest neighbor 
relationship is tested. If that is the situation, the principal key is established or 
determined and the operation of this principal key, or the combined signal, is 

10 valid. If that is not the case, then the operation of the keys is invalid. 

In figures 2a to 2c a keypad or keyboard comprising 16 keys is shown. 
The shaded area in these figures represents the pressing surface area of a finger 
on the keypad surface. The finger is comparatively large in comparison to the 
moderately small dimensioned keypad. Thus several keys are operated at the 

15 same time when the finger contacts the keypad. 

In the present keypad or keyboard each key is associated with between 
two and four nearest neighbors. This keypad or keyboard is such that the nearest 
neighbor keys have an edge in common with the principal key (the definition of 
nearest neighbor). The number of nearest neighbors depends on the position of 

20 the principal key in the keypad or keyboard. For example, the key 1 , acting as a 
principal key, is correlated to the keys 2 and 5 as nearest neighbors. The key 10, 
acting as a principal key, is correlated to the keys 6, 9, 1 1 and 14, each being a 
nearest neighbor key. 
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Furthermore each key acting as a principal key is associated with one to 
four next nearest neighbors. This keypad or keyboard is such that the next 
nearest neighbor keys have a corner in common with the principal key(the 
definition of next nearest neighbor). In the case that key 1 is the principal key, the 
key 6 is its only next nearest neighbor. In the case of key 10 as principal key the 
keys 5, 7, 13 and 15 are its next nearest neighbor keys. 

When the key input signal according to Fig. 2a is tested, it is established 
that keys 6, 7, 8, 10, 11, 12, 14 and 15 have responded. Thus the test shows that 
not only one key has been operated, but several keys were operated. Because of 
that the combined signal is tested to determine if it is correlated with an 
unambiguous principal key-nearest neighbor key relationship (a single principal 
key is apparent). Four keys, each acting asa each have tw0 

nearest neighbor keys respectively and fiveVkeys, namely 6, 8, 12, 14 and 15, 

Two keys, each acting as a principal key, would 
have three nearest neighbor keys, namely the keys acting 
as principal key would have four nearest neighbors and threYkeys, 

Thus there is no unambiguous principal key-nearest neighbor 
key relationship assignable to the key combination represented in Fig. 2a, with 
which all key signals can be correlated. 

Thus in a next step the method proceeds to test whether or not there is an 
unambiguous principal key-nearest neighbor key-next nearest neighbor key 
relationship. In this case the principal key 1 1 has an unambiguous principal key- 
nearest neighbor key-next nearest neighbor key relationship since it has four 
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nearest neighbors 7, 10, 12, 15 and three next nearest neighbors 6, 8 and 14. 
Thus the key 1 1 is determined to be the principal key and the operation of the 
principal key 1 1 is valid. 

The method also leads to a result when a key at the edge of the keypad or 

5 keyboard is contacted, as shown in Fig. 2b. The signals from keys 2, 3 and 4 are 
sufficiently strong to be considered. Since it is not a matter of the signal from only 
one key switch, the signal is tested for a principal key-nearest neighbor key 
relationship. One finds that such a relationship exists with key 3 as the principal 
key and keys 2 and 4 as the nearest neighbor keys. 

10 In operating according to Fig. 2c the signals of keys 1 and 2 are not 

considered since they are too weak. The remaining signals from keys 5, 6, 7, 9, 
10 and 1 1 may be considered. The testing for an unambiguous well-defined 
principal key-nearest neighbor key does not have a positive result. Also the 
testing for a well-defined principal key-nearest neighbor key-next nearest 

15 neighbor key relationship does not have a clearly definite and unambiguous 
result. Two equivalent relationships are present, namely with either key 6 or key 
10 as the principal. Thus operation of this group of keys does not result in a valid 
key signal. 

20 The disclosure in German Patent Application 102 57 070.1-53 of 

December 6, 2002 is incorporated here by reference. This German Patent 
Application describes the invention described hereinabove and claimed in the 
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claims appended hereinbelow and provides the basis for a claim of priority for the 
instant invention under 35 U.S.C. 119. 

While the invention has been illustrated and described as embodied in a 
method for automatic determination of validity or invalidity of input by keys of a 
keyboard or key pad or touch sensors of a touch pad, it is not intended to be 
limited to the details shown, since various modifications and changes may be 
made without departing in any way from the spirit of the present invention. 

Without further analysis, the foregoing will so fully reveal the gist of the 
present invention that others can, by applying current knowledge, readily adapt it 
for various applications without omitting features that, from the standpoint of prior 
art, fairly constitute essential characteristics of the generic or specific aspects of 
this invention. 

What is claimed is new and is set forth in the following appended claims. 
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